Ergodic Control for Constrained Diffusions: Characterization Using HJB Equations

نویسندگان

  • Vivek S. Borkar
  • Amarjit Budhiraja
چکیده

Recently in [8] an ergodic control problem for a class of diffusion processes, constrained to take values in a polyhedral cone, was considered. The main result of that paper was that under appropriate conditions on the model, there is a Markov control for which the infimum of the cost function is attained. In the current work we characterize the value of the ergodic control problem via a suitable Hamilton-Jacobi-Bellman (HJB) equation. The theory of existence and uniqueness of classical solutions, for PDEs in domains with corners and reflection fields which are oblique, discontinuous and multi-valued on corners, is not available. We show that the natural HJB equation for the ergodic control problem admits a unique continuous viscosity solution which enables us to characterize the value function of the control problem. The existence of a solution to this HJB equation is established via the classical vanishing discount argument. The key step is proving the pre-compactness of the family of suitably re-normalized discounted value functions. In this regard we use a recent technique, introduced in [4], of using the Athreya-Ney-Nummelin pseudo-atom construction for obtaining a coupling of a pair of embedded, discrete time, controlled Markov chains.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ergodic Control of Switching Diffusions*

A bstract . We study the ergodic control problem of switching diffusions representing a typical hybrid system that arises in numerous applications such as fault-tolerant control systems, flexible manufacturing systems, etc. Under fairly general conditions, we establish the existence of a stable, nonrandomized Markov policy which almost surely minimizes the pathwise long-run average cost. We the...

متن کامل

Ergodic Diffusion Control of Multiclass Multi-Pool Networks in the Halfin-Whitt Regime

We consider Markovian multiclass multi-pool networks with heterogeneous server pools, each consisting of many statistically identical parallel servers, where the bipartite graph of customer classes and server pools forms a tree (acyclic). Customers form their own queue and are served in the FCFS discipline, and can abandon while waiting in queue. Service rates are both class and pool dependent....

متن کامل

A Constructive Approach to a Class of Ergodic HJB Equations with Unbounded and Nonsmooth Cost

We consider a class of ergodic Hamilton-Jacobi-Bellman (HJB) equations, related to large time asymptotics of non-smooth multiplicative functional of diffusion processes. Under suitable ergodicity assumptions on the underlying diffusion, we show existence of these asymptotics, and that they solve the related HJB equation in the viscosity sense.

متن کامل

Convergence of The Relative Value Iteration for the Ergodic Control Problem of Nondegenerate Diffusions under Near-Monotone Costs

We study the relative value iteration for the ergodic control problem under a nearmonotone running cost structure for a nondegenerate diffusion controlled through its drift. This algorithm takes the form of a quasilinear parabolic Cauchy initial value problem in R. We show that this Cauchy problem stabilizes, or in other words, that the solution of the quasilinear parabolic equation converges f...

متن کامل

An Ergodic Control Problem for Constrained Diffusion Processes: Existence of Optimal Markov Control

An ergodic control problem for a class of constrained diffusion processes is considered. The goal is the almost sure minimization of long term cost per unit time. The main result of the paper is that there exists an optimal Markov control for the considered problem. It is shown that under the assumption of regularity of the Skorohod map and appropriate conditions on the drift coefficient the cl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Control and Optimization

دوره 43  شماره 

صفحات  -

تاریخ انتشار 2004